On generalized Stanley sequences
نویسندگان
چکیده
منابع مشابه
On generalized Stanley sequences
Let N denote the set of all nonnegative integers. Let k ≥ 3 be an integer and A0 = {a1, . . . , at} (a1 < . . . < at) be a nonnegative set which does not contain an arithmetic progression of length k. We denote A = {a1, a2, . . . } defined by the following greedy algorithm: if l ≥ t and a1, . . . , al have already been defined, then al+1 is the smallest integer a > al such that {a1, . . . , al}...
متن کاملOn the growth of Stanley sequences
A set is said to be 3-free if no three elements form an arithmetic progression. Given a 3-free set A of integers 0 = a0 < a1 < · · · < at, the Stanley sequence S(A) = {an} is defined using the greedy algorithm: For each successive n > t, we pick the smallest possible an so that {a0, a1, . . . , an} is 3-free and increasing. Work by Odlyzko and Stanley indicates that Stanley sequences may be div...
متن کاملNovel structures in Stanley sequences
Given a set of integers with no three in arithmetic progression, we construct a Stanley sequence by adding integers greedily so that no arithmetic progression is formed. This paper offers two main contributions to the theory of Stanley sequences. First, we characterize well-structured Stanley sequences as solutions to constraints in modular arithmetic, defining the modular Stanley sequences. Se...
متن کاملOn generalized Lucas sequences
We introduce the notions of unsigned and signed generalized Lucas sequences and prove certain polynomial recurrence relations on their characteristic polynomials. We also characterize when these characteristic polynomials are irreducible polynomials over a finite field. Moreover, we obtain the explicit expressions of the remainders of Dickson polynomials of the first kind divided by the charact...
متن کاملRelations on generalized degree sequences
We study degree sequences for simplicial posets and polyhedral complexes, generalizing the well-studied graphical degree sequences. Here we extend the more common generalization of vertex-to-facet degree sequences by considering arbitrary face-to-flag degree sequences. In particular, these may be viewed as natural refinements of the flag f -vector of the poset. We investigate properties and rel...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Acta Mathematica Hungarica
سال: 2018
ISSN: 0236-5294,1588-2632
DOI: 10.1007/s10474-018-0791-1